计算机网络第一章习题

习题对应课本：Computer Networks (Fifth Edition) - Andrew S. Tanenbaum

1.An alternative to a LAN is simply a big timesharing system with terminals for all users. Give two advantages of a client-server system using a LAN. 习题 1. 将所有用户的终端组成一个大的分时系统也是一种小范围的组网方式。写出相对于这种方式，用 LAN 实现客户-服务器系统的两个优点。 解题思路：本题考查与对同步分时系统和 LAN 的基本工作原理的理解。 答： 思路 1：题目提及的分时系统采用同步时分复用的方式共享信道。而 LAN 则是每台主机分布式共享信道，类似统计时分复用。与分时系统相比，在负载较轻的情况下，LAN 中主机发送之前等待占用的时延更短，且更有效利用信道。而且很容易扩展，在网络中增加主机。此外，LAN 控制简单，成本低。 思路 2：该题目是考察多终端系统和计算机网络的区别。大型分时系统属于一种多终端系统，端个终端共享主机的资源。LAN 属于计算机网络，各计算机在硬件上没有区别。因此两者区 别（1）多终端系统存在单点故障问题。当在多终端系统中实现 C/S 时，主机固定是 server，终端是 client。因此当主机出现故障，该 C/S 系统就无法提供服务了。而 LAN 中实现 C/S 时，当 S 进程所在的计算机出现故障时，可以将 S 进程迁移到其他计算机上，还可以继续提 供服务。（2）LAN 成本更低，多终端系统的主机比较昂贵。 2. The performance of a client-server system is strongly influenced by two major network characteristics: the bandwidth of the network (that is, how many bits/sec it can transport) and the latency (that is, how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth but also high latency. Then give an example of one that has both low bandwidth and low latency. 习题 2. 有两个主要网络特性对客户-服务器系统的性能有很大影响：网络的带宽和时延。举一个高带宽高时延的网络示例；再举一个低带宽和低时延的例子。 解题思路：本题考查对于重要的网络性能指标：带宽和时延的理解。 答：高带宽高时延的一个例子是横跨大陆的光纤连接，其带宽可达数千兆 bps，但是因为传 输距离要达数千公里，时延也高。另外，卫星通信也是高带宽高时延。低带宽和低时延的一个例子是使用双绞线相连的 LAN，带宽是 10Mbps，时延却可以忽略不计。 3. Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for (i) digitized voice traffic? (ii) video traffic? (iii) financial transaction traffic? 习题 3.除了带宽和时延，要描述下列业务网络的 QoS 还需要什么参数：（1）数字化语音业 务（2）视频业务（3）金融事务业务？ 解题思路：QoS 包含的参数是带宽、时延与时延抖动、误码率。本题考查对于除带宽和时延之外的其它网络性能指标的理解。 答：（1）数字化语音业务还需要考虑时延抖动（jitter） （2）视频业务也需要考虑时延抖动 （3）对于金融事务业务，可靠性非常重要，因此需要考虑误码率。另外，对于金融业务安全性也是特别重要的一个性质，但是安全性严格意义上不属于 QoS 的指标。 4. A factor in the delay of a store-and-forward packet-switching system is how long it takes to store and forward a packet through a switch. If switching time is 10 μsec, is this likely to be a major factor in the response of a client-server system where the client is in New York and the server is in California? Assume the propagation speed in copper and fiber to be 2/3 the speed of light in vacuum. 习题 4. 存储转发分组交换系统的时延中的一个因素是交换机存储和转发一个数据包所用的时间。如果交换时间是 10 微秒，对于一个客户-服务器系统的响应时间是否可能是一个主要因素。假定客户机在纽约，而服务器在加利福尼亚；假定铜缆和光纤的传播速度是真空中光速的 2/3。 解题思路：本题相关的知识点是在一个存储转发分组交换系统中，客户-服务器系统的响应时间=传播时延+交换时延。本题考查学生对两种时延概念的理解，以及传播时延的计算。 答：传播速度 v = c × ( 2 / 3 ) = 3 × 1 0 8 × 2 / 3 = 2 × 1 0 8 v = c×(2/3) =3×10^8×2/3 = 2×10^8 v=c×(2/3)=3×108×2/3=2×108 米/秒 交换机存储转发的时延相当于传输距离： s = v × t = 2 × 1 0 8 × 10 × 1 0 − 6 = 2000 s= v×t = 2×10^8 ×10×10^{-6}= 2000 s=v×t=2×108×10×10−6=2000 米 而纽约到加利福尼亚的距离超过 2000 公里，远大于 2000 米，因此交换机的处理时间对于响 应时间影响不大，可以忽略。 5. A client-server system uses a satellite network, with the satellite at a height of 40,000km. What is the best-case delay in response to a request? 习题 5. 一个客户-服务器系统使用卫星网络，卫星在 40000 公里的高空。从发出请求到收到响应至少需要多少时间？ 解题思路：本题考查对于传播时延概念的理解及计算。 答：理想状态下的传播速度为光速 c = 3 × 1 0 8 c = 3×10^8 c=3×108 米/秒 客户发送请求到卫星接收所花费的时间 t 1 = 40000 × 1 0 3 / ( 3 × 1 0 8 ) = 0.13 t1 = 40000×10^3 /(3×10^8) = 0.13 t1=40000×103/(3×108)=0.13 秒 卫星将请求转发给服务器所花费时间 t 2 = t 1 = 0.13 t2 = t1 = 0.13 t2=t1=0.13 秒 服务器通过卫星将响应发回给客户机所用的时间是 0.13×2=0.26 秒 因此总时间为 0.26×2=0.52 秒 9. A disadvantage of a broadcast subnet is the capacity wasted when multiple hosts attempt to access the channel at the same time. As a simplistic example, suppose that time is divided into discrete slots, with each of the n hosts attempting to use the channel with probability p during each slot. What fraction of the slots will be wasted due to collisions? 习题 9. 广播子网的一个缺点是当多个主机同时访问信道时会浪费带宽。例如，假定将信道按时间分成多个离散的时隙，每个时隙中，n 个主机中的每个主机以概率 p 访问信道。求由3 于冲突而浪费时隙的比例？ 解题思路：本题考查对于信道冲突的理解和简单的冲突概率计算。这个结论将用于 MAC 子层的学习中。 答：当只有一台主机访问信道时，时隙不会被浪费，其概率为 p 1 = n × p × ( 1 − p ) n − 1 p1 = n×p×(1-p)^{n-1} p1=n×p×(1−p)n−1 当没有主机访问占用信道时，此时信道空闲，其概率为 p 2 = ( 1 − p ) n p2 = (1-p)^n p2=(1−p)n 其它的情况为发生了冲突，因此冲突的概率为 1 − p 1 − p 2 1-p1-p2 1−p1−p2 所以因为冲突而被浪费的时隙的比例应该为 1 – p 1 – p 2 = 1 − n × p × ( 1 − p ) n − 1 − ( 1 − p ) n 1 – p1 – p2 = 1- n×p×(1-p)^{n-1}-(1-p)^n 1–p1–p2=1−n×p×(1−p)n−1−(1−p)n 10. What are two reasons for using layered protocols? What is one possible disadvantage of using layered protocols? 习题 10. 使用分层协议的两点原因是什么？分层协议的一个可能缺点是什么？ 解题思路：本题考查对于网络体系结构采用分层方法的理解。 答：使用分层协议的其中两点主要好处如下： （1）简化网络的设计和实现的难度。（2）各层之间的依赖性较低，只要不改变服务和接口，各层内部进行修改不会影响其它层。 一个可能的缺点是：由于各层都要加上控制信息和处理的开销，性能比不分层的系统要差。 11. What is the principle difference between connectionless communication and connection-oriented communication? Give one example of a protocol that uses 1)connectionless communication 2)connection-oriented communication. 习题 11. 无连接通信和面向连接通信的主要区别是什么？分别给出使用无连接通信的一个协议示例和使用面向连接通信的一个协议示例。 解题思路：本题考查对于网络体系结构中的两个重要概念——面向连接服务和无连接服务的理解。 答：面向连接通信和无连接通信主要有以下三点区别：通信双方是否需要预先建立连接、能 够保证数据传输的可靠性、通信过程中是否需要完整的目的地址等。 DNS 是无连接通信的协议示例，而 TCP 则是面向连接通信的协议示例。 (我简单做了个表格)

12. Two networks each provide reliable connection-oriented service. One of them offers a reliable byte stream and the other offers a reliable message stream. Are these identical? If so, why is the distinction made? If not, give an example of how they differ. 习题 12. 两个网络都提供可靠的面向连接服务。其中一个提供可靠的字节流，另一个则提供可靠的报文流。这两者是否相同？如果相同，为什么要区分成两类？如果不同，请举例说明其区别。 解题思路：本题考查面向连接的服务中，可靠的字节流服务和可靠的报文流服务的区别。在传输层一章中，将再次强调 TCP 提供的是可靠的字节流服务。 答：可靠的字节流与可靠的报文流不同。可靠的字节流没有边界，而可靠的报文流则有边界。 例如：一个发送进程向一个连接中写入了 1024 字节数据，然后又写入了 1024 字节数据。对 于可靠的报文流服务，接收进程将收到两个 1024 字节的数据；而对于可靠的字节流服务，接收进程将可能收到一个完整的 2048 字节的数据，即不能保证上层信息的边界。 15. In some networks, the data link layer handles transmission errors by requesting that damaged frames be retransmitted. If the probability of a frame’s being damaged is p, what is the mean number of transmissions required to send a frame? Assume that acknowledgements are never lost. 习题 15. 在一些网络里，数据链路层通过请求重传出错的帧来处理传输差错。如果一帧出错的概率是 p，假定确认（ACK）从不丢失，要发送一帧需要平均传输多少次? 解题思路：本题考查已知出错概率时，平均传输次数的计算。这个结论将用于数据链路层和MAC 子层的学习中。 答：假定第 k 次传输成功，前面 k-1 次均失败，则平均传输次数为 ∑ k = 1 ∞ k × ( 1 − p ) × p k − 1 = 1 1 − p \sum_{k=1}^{\infty }k\times(1-p)\times p^{k-1}=\frac{1}{1-p} ∑k=1∞​k×(1−p)×pk−1=1−p1​ 16. Which of the OSI layers and TCP/IP layers handles each of the following: 1)Dividing the transmitted bit stream into frames 2)Determining which route through the subnet to use. 习题 16. OSI 参考模型和 TCP/IP 协议栈的哪一层分别完成下列功能？（a）把传输的比特流分成帧 (b) 确定使用哪条路由来通过子网 解题思路：本题目考查对于 OSI 参考模型和 TCP/IP 协议栈各层功能的理解。这些概念是网络分层体系结构的重点。 答：（a）OSI：数据链路层 TCP/IP：链路层 （b）OSI：网络层 TCP/IP：网际层 17. If the unit exchanged at the data link level is called a frame and the unit exchanged at the network level is called a packet, do frames encapsulate packets or do packets encapsulate frames? Explain your answer. 习题 17. 如果数据链路层交换的单元称为帧，而网络层交换的单元称为分组，是帧封装了分组还是分组封装了帧？请解释。 解题思路：本题考查对于封装概念的理解，封装指的是某层的协议实体在其上层的 PDU 之前加上头部（数据链路层在上层 PDU 之后还会加上尾部），构成本层的 PDU。一层协议的功能就是靠其 PDU 的头部（和尾部）内的控制信息来提供的。 答：是帧封装了分组（包）。因为网络层在数据链路层的上层，在分组向下传输的过程中，数据链路层在分组之前加上帧头，在分组之后加上帧尾，这就是封装。 18. A system has an n-layer protocol hierarchy. Applications generate messages of length M bytes. At each of the layers, an h-byte header is added. What fraction of the network bandwidth is filled with headers? 习题 18. 一个系统具有 n 层协议体系。应用产生了一个长度为 M 字节的报文。在每一层，都会增加一个 h 字节的首部。首部所占网络带宽的比率是多少？ 解题思路：本题考查对于封装的简单计算。要注意题目中是指应用产生了 M 字节的报文，而不是应用层，因此 n 层中的每一层都增加 h 字节的首部。 答： n 层协议中，每一层都增加 h 字节首部，因此首部总长度为 nh 字节，所占带宽的比率为 n h M + n h \frac{nh}{M + nh} M+nhnh​。 20. What is the main difference between TCP and UDP? 习题 20. TCP 和 UDP 的主要区别是什么？ 解题思路：本题考查对于因特网传输层的两个重要协议的功能的理解。 答：TCP 提供的是可靠的面向连接的服务，而 UDP 提供的是不可靠的无连接服务。 22. When a file is transferred between two computers, two acknowledgement strategies are possible. In the first one, the file is chopped up into packets, which are individually acknowledged by the receiver, but the file transfer as a whole is not acknowledged. In the second one, the packets are not acknowledged individually, but the entire file is acknowledged when it arrives. Discuss these two approaches. 习题 22. 在两台计算机之间传输一个文件时，有两种可能的确认机制。第一种机制是，文件被分成多个分组传输，接收方确认每个分组，但不对整个文件进行确认；第二种机制是，接收方在收到整个文件之后进行确认，但不对每个分组确认。请对这两种机制进行讨论。 解题思路：本题考查对于不同的确认方式的理解和比较。 答：第一种机制中，当某个分组的传输发生错误时，可以只重发该分组，而无需重发整个文件。其优点是重传开销小，但确认的开销相对第二种机制要大。适合于网络可靠性能较差，容易发生传输错误或丢失的情况。 第二种机制中，一旦某个分组发生错误，则需要重传整个文件。适合于网络传输故障率比较低的情况，其优点是节省确认所消耗的网络资源。 30. Suppose there is a change in the service (set of operations) provided by layer k. How does this impact services at layers k-1 and k+1? 习题 30. 假定 k 层提供的服务发生变化，对于(k-1)层和(k+1)层的服务有何影响？ 解题思路：本题考查网络体系结构中相邻两层的关系。 答：k 层服务的变化会导致(k+1)层的服务随之改变，对于(k-1)层的服务则没有影响。